حل مسئله چیدمان پویای تسهیلات با رویکرد بهینه سازی چندهدفه با استفاده از الگوریتم پیوندی جستجوی محلی و شبیه سازی تبرید

نویسندگان

نسیم نهاوندی

پل نصر علیرضا مداحی

الیپس مسیحی

پل نصر

چکیده

مسئله چیدمان پویای تسهیلات عبارت است از یافتن استقرار دپارتمان­ها در سطح کارخانه برای دوره­های زمانی مختلف به­طوری که موقعیت دپارتمان­ها از یک دوره به دوره دیگر می­تواند تغییر کند. به طور سنتی این مسئله بر اساس کمینه کردن مجموع هزینه حمل و نقل میان دپارتمان ها ساختار یافته است. در حالی که اهداف و عوامل دیگری می توانند در طراحی چیدمان دخیل باشند. در این مقاله مسئله چیدمان پویای تسهیلات با دو تابع هدف کمینه کردن مجموع هزینه حمل و نقل و بیشینه نمودن مجموع رابطه فعالیت ها مدلسازی شده است. حل این مسئله به وسیله یک الگوریتم پیوندی جستجوی محلی و شبیه سازی تبرید انجام می گردد. الگوریتم پیشنهادی توانایی بالایی در تولید جواب های پارتو دارد، به طوریکه هر دو ویژگی همگرایی و تنوع در کیفیت جواب های بدست آمده مشهود می باشد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ترکیب الگوریتم بهینه سازی ازدحام ذرات و تکنیک شبیه سازی در حل مسئله جانمایی پویای تسهیلات

امروزه یکی از ضروریات رویارویی با تغییرات مستمر در بازار مصرفی، استفاده از طرح جانمایی پویای تسهیلات است. مسئله جانمایی پویای تسهیلات[1] (dflp)، مسئله ای بهینه سازی است که در جستجوی مناسب ترین موقعیت تسهیلات تولیدی برای افقی چنددوره ای است، به گونه ای که مجموع کل هزینه های طرح جانمایی کمینه گردد. این پژوهش، برای نخستین بار، رویکرد شبیه سازی و الگوریتم فراابتکاری بهینه سازی ازدحام ذرات[2] (pso) ...

متن کامل

ارائه یک الگوریتم هوشمند ترکیبی جهت حل مسئله چیدمان پویای تسهیلات با اطلاعات جریان فازی

The dynamic facility layout problem involves the design of facility layouts in which the flows of materials between activities can change during a multi-period planning horizon. In the static layout problem, it is assumed that all the activities are constant. However, in today’s volatile markets, the business conditions are changing. So the similar changes are imposed on the facility projects a...

متن کامل

حل مسئله سیستم تولید سلولی پویای چندهدفه فازی با استفاده از یک الگوریتم ترکیبی از nsga-ii و شبیه سازی تبرید تدریجی

چکیده      سیستم های تولید سلولی یکی از مهم ترین روش های تولید به شمار می روند. در این مقاله، با توجه به انعطاف پذیری در پردازش عملیات، تخصیص ماشین به هر عملیات و تعریف فازی پارامترهای هزینه، یک مدل چندهدفه برای تشکیل یک سیستم تولید سلولی در شرایط پویا ارائه می شود. در مدل پیشنهادی، اهداف حداقل سازی هزینه های سیستم تولید و حداقل سازی واریانس هزینه های فازی درنظر گرفته می شوند. همچنین، به منظور ...

متن کامل

حل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز

در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتای...

متن کامل

روش جدید حل مسئله سنتز µ با استفاده از الگوریتم بهینه سازی اجتماع پرندگان

طراحی کنترل کننده به روش سنتز µ ، مسئله ای است که بدلیل مشکلات موجود در محاسبه مقادیر ویژه ساختار یافته هنوز به طور کامل حل نشده است. رایج ترین روش حل مسئله سنتز µ تکرار D-K نام دارد. با وجود آنکه این روش، حل کامل مسئله سنتزµ نیست ولی کنترل کننده های بدست آمده از آن به لحاظ معیارهای پایداری و عملکرد از قویترین روشهای کنترل مقاوم هستند.از سوی دیگر بالا بودن درجه کنترل کننده، مهمترین اشکال روش تک...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۲۴، شماره ۱، صفحات ۱۳-۲۱

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023